حين بعثه إلى اليمن انك ستأتي قوما أهل كتاب فإذا جئتهم فادعهم إلى أن يشهدوا ان لا إله إلا اللّه وان محمدا رسول اللّه فان هم أطاعوا لك بذلك فأخبرهم ان اللّه فرض عليهم خمس صلوات في كل يوم وليلة فان هم أطاعوا لك فأخبرهم ان اللّه قد فرض عليهم صدقة تؤخذ من أغنيائهم فترد في فقرائهم فان أطاعوا لك بذلك فإياك وكرائم أموالهم واتق دعوة المظلوم فإنه ليس بينها وبين اللّه حجاب وروينا فيه أيضا عن أبي بردة عن أبي موسى قال بعث رسول اللّه صلى اللّه عليه وآله وسلم أبا موسى ومعاذ بن جبل إلى اليمن وبعث كل واحد منهم على مخلاف قال واليمن مخلافان ثم قال يسرا ولا تعسرا وبشرا ولا تنفرا فانطلق كل واحد منهما إلى عمله قال وكان كل واحد منهما إذا سار في أرضه وكان قريبا من صاحبه أحدث به عهدا فسلم عليه فسار معاذ في أرضه قريبا من صاحبه أبى موسى فجاء يسير على بغلته حتى انتهى إليه وإذا هو جالس وقد اجتمع إليه الناس فإذا رجل عنده قد جمعت يداه إلى عنقه فقال له معاذ يا عبد اللّه